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LỜI NÓI ĐẦU 


Khi bắt đầu học lập trình trên máy tính, học sinh — sinh viên thường 
gặp khó khăn về tư duy giải quyết bài toán. 


Chuyên đề Lưu đồ Thuật toán nhằm giúp cho các bạn học sinh — sinh 
viên trong việc hình thành Tư duy Giải quyêt vân đê trên máy tính. 


Tài liệu này sẽ giúp học sinh — sinh viên có được đáp án đề nghị của 
tât cả các bài tập được nêu ra trong cuôn sách Chuyên đê Thuật toán. 


Trong quá trình biên soạn, chúng tôi đã có găng để những sai sót, hạt 
sạn, các lỗi ít nhất có thể. Tuy nhiên, tập sách này chắc chắn không thể tránh 
khỏi những thiếu sót, vì thế, rất mong nhận được những góp ý quý báu của 
bạn đọc đề tập sách ngày càng hoàn thiện hơn. 


Hy vọng răng tào liệu này sẽ mang lại những kiến thức bồ ích và những 
tư duy thiệt thực cho học sinh — sinh viên và những người bắt đâu học lập 
trình trên máy tính. 


Chân thành cảm ơn. 


Thành phố Hồ Chí Minh, ngày 09 tháng 05 năm 2022. 
Các tác giả 

TS. Nguyễn Tấn Trần Minh Khang 

Th.S Võ Duy Nguyên 
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CHƯƠNG 0I. BÀI TẬP LƯU ĐỎ THUẬT TOÁN 


Vẽ lưu đồ thuật toán giải quyết các bài toán sau: 


01.01 CẤU TRÚC ĐIÊU KHIÊN TUẦN TỰ 


Bài 001.Vẽ lưu đồ nhập tọa độ hai điểm (x¡,y¡) và (x;,y;). Tính 
khoảng cách giữa chúng và xuất kết quả. 


Bài 002. Vẽ lưu đồ nhập bán kính (radius) z của một đường tròn (circle) 
trong mặt phẳng Øxy. Tính diện tích (area) của đường tròn và xuất 
kết quả. 

Bài 003.Vẽ lưu đồ nhập bán kính (radius) z của một đường tròn (circle) 
trong mặt phăng Øxy. Tính chu vi (perimeter) của đường tròn 
(circle) và xuât kêt quả. 

Bài 004.Vẽ lưu đồ nhập bán kính (radius) r của một hình cầu (sphere) 
trong không gian Oxyz. Tính diện tích xung quanh (surface area) 
của hình cầu và xuất kết quả. 

Bài 005.Vẽ lưu đồ nhập bán kính (radius) r của một hình cầu (sphere) 
trong không gian Oxyz. Tính thê tích (volume) của hình câu vả xuât 
kết quả. 

Bài 006.Công thức chuyển đổi độ C sang độ F là F = sC +32. Hãy vẽ 
lưu đồ chuyền từ độ C sang độ E. 

Bài 007.Công thức chuyển đổi độ F sang độ C là Œ = 2F — 32. Hãy vẽ 
lưu đồ chuyên từ độ F sang độ C. 


Bài 008.Tính chu vi (perimeter) của đa giác đều n cạnh nội tiếp trong 
đường tròn bán kính (radius) r. Công thức tính chu vi đa giác đêu 
nội tiếp trong đường tròn bán kính r là P = 2 tr sin n 


Bài 009.Tính diện tích (area) của đa giác đều m cạnh nội tiếp trong đường 
tròn bán kính r. Công thức tính diện tích đa giác đêu nội tiêp trong 
đường tròn bán kính r là Š = >n r? sin“”. 

Bài 010.Cho tam giác ABC với ba đỉnh A, B, € có tọa độ là (x,), 
(x;,y;), (xa, y4). Hãy tính chu vi (perimeter) tam giác. 
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Bài 011.Cho tam giác ABC với ba đỉnh A, B, € có tọa độ là (x:,¡), 
(xa,yz), (xs,yx). Hãy tính diện tích (area) tam giác. 

01.02 TÍNH TOÁN TÓI ƯU PHÉP NHÂN 

Bài 012. Vẽ lưu đồ tính xŠ với 3 phép nhân. 

Bài 013. Vẽ lưu đồ tính x7 với 4 phép nhân. 

Bài 014. Vẽ lưu đồ tính x32 với 5 phép nhân. 

Bài 015. Vẽ lưu đồ tính x5 với 6 phép nhân. 

Bài 016. Vẽ lưu đồ tính x? với 4 phép nhân. 

Bài 017.Vẽ lưu đồ tính x11 với số lượng phép nhân tối thiêu. 

Bài 018. Vẽ lưu đồ tính x1? với số lượng phép nhân tối thiêu. 

Bài 019. Vẽ lưu đồ tính x13 với số lượng phép nhân tối thiêu. 

Bài 020. Vẽ lưu đồ tính x1* với số lượng phép nhân tối thiểu. 


Bài 021. Vẽ lưu đồ tính x1Š với số lượng phép nhân tối thiêu. 


01.03 CHỮ SÓ HÀNG ĐƠN VỊ - HÀNG CHỤC - HÀNG TRĂM 
Bài 022. Vẽ lưu đồ tìm chữ số hàng đơn vị của số nguyên dương 1. 
Bài 023. Vẽ lưu đồ tìm chữ số hàng chục của số nguyên dương 1. 


Bài 024. Vẽ lưu đỗ tìm chữ số hàng trăm của số nguyên đương 1. 


01.04 HOÁN VỊ 
Bài 025.Hoán vị hai giá trị của hai số nguyên ø và b. 
Bài 026.Hoán vị hai giá trị của hai số nguyên a và b mà không sử dụng 
SỐ nguyên trung gian. 
01.05 CÁU TRÚC ĐIÊU KHIẾN VÒNG LẶP CƠ BẢN 
Bài 027.Tính S(n) = 1 + 2+ 3+---+(n— 1) +n. 
Bài 028.Tính S(n) = 1 + 2? + 3 + --- + (nT— 1)? + n?. 


Bài 029.Tính S(n) = 1 + 2+2 + -:+ _ +Ã 
Bài 030.Tính S(n) = 2 + 2 + --:+ sìen + 
1 1 


Bài 0517TnSŒ)=1 ©4241 
3 5 2(mn-1)+1 2n+1 
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Bài 032.Tính S(n) =-—+~—+---+—— 1 


1x2 2x3 (n-1)xn — nx(n+1)” 
Bài 033.Tính S(n) =z+Š + -: +” + an 
3 2(n—1)+1 „ 2n+1 


Bài 034.Tính S(n) = h 42: an 


Bài 035.Tính T(n) = 1x 2x 3x ---x (n— 1) x. 

Bài 036.Tính T(%,) = x”. 

Bài 037.Tính S(n) = 13 + 23 + 33 + ---+ nổ 

Bài 038.Tính S(n) = 1# + 2* + 3* + ---+ n', 

Bài 039.Tính S(n) = (i „ z) (1 + 2) _ (1 b m): 

Bài 040.Tính S(n) = 1.2 + 2.3 + 3.4 + --: + n(n + 1). 

Bài 041.Tính S(n) = 1.2.3 + 2.3.4 + 3.4.4 + --:+ nín + 1)(n + 2). 


X , S1 NT. : ` 
Bài 042.Tính S(n) = tim T ng: 

= P CC 2A l2 hop lu e2 S hei la AUÔ s21. ¿2 
Bài 043.Tính S(n) = TEETRGTE SẺ bEñ)ìnGtD T š0 00a 


1 1 1 1 


Bài M.Tính SÚT in Tay TaaEE tt rinninrDiiia" 
1 


n.(n+1).(n+2).(n+3)` 
1 1 1 


Bài 045.Tính S(n) = Ớ” To g ...F Nntưn 


1 1 1 
2V1+1V2 + 3V2+2V3 lo ng (n+1)ýJn+nVn+1` 


Bài 047.Tính S(n) = HP 3 HP li+xz+„z+ 
1 1 
¬ Í1+;z? 


Bài 048.Tính S(x,m) = x(% + 1)... (x +? — 1)(x + n). 


Bài 046.Tính S(n) = 


01.06 ƯỚC SỐ CỦA SÓ NGUYÊN 
Bài 049.Liệt kê tất cả “ước số” của số nguyên dương ñ. 
Bài 050.Tính tổng tất cả “ước số” của số nguyên dương ñ. 
Bài 051.Tính tích tất cả “ước số” của số nguyên đương 0n. 


Bài 052.Đêm sô lượng “ước sô” của sô nguyên dương 1. 
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Bài 053.Liệt kê tất cả “ước số lẻ” của số nguyên đương 0n. 

Bài 054.Tính tổng tất cả “ước số chăn” của số nguyên dương ?. 
Bài 055.Tính tích tất cả “ước số lẻ” của số nguyên dương ñ. 
Bài 056.Đềm số lượng “ước số chăn” của số nguyên dương 1. 


Bài 057.Tính tổng các ước số nhỏ hơn ñn của số nguyên dương 1. 


01.07 CHỮ SỐ CỦA SỐ NGUYÊN 
Bài 058.Hãy tính tổng các chữ số của số nguyên dương 1. 
Bài 059.Hãy đếm số lượng chữ số của số nguyên dương ?n. 
Bài 060.Hãy tính tích các chữ số của số nguyên dương ?n. 
Bài 061.Hãy đếm số lượng chữ số lẻ của số nguyên dương 0n. 
Bài 062.Hãy tính tổng các chữ số chẵn của số nguyên dương ?. 
Bài 063.Hãy tính tích các chữ số lẻ của số nguyên dương 1. 
Bài 064.Tìm chữ số lớn nhất của số nguyên dương 1. 
Bài 065.Tìm chữ số nhỏ nhất của số nguyên dương ?. 
Bài 066.Kiểm tra số nguyên đương 0 có tồn tại chữ số chăn không? 


Bài 067.Kiểm tra số nguyên đương ñ có tồn tại chữ số lẻ không? 


01.08 CẤU TRÚC ĐIÊU KHIỂN VÒNG LẶP NÂNG CAO 
Bài 068.Tính S(n) = 1! + 2! + 3! + 4! + --- + (n — 1)! +! 
Bài 069.Tính S(x,m) = x + x? + xŸ+-::+x”. 

Bài 070.Tính S(x,nn) = x2 + x! + -:-+ x?—1) + x7", 
Bài 071.Tính S(x,nn) = x + x3 + --- + x2Œt~1)+1 + x2n+1, 


Bài 072.Tính S(n) =1+~—+—ˆ 1 


`..." 
1+2 1+2+3 1+2+3+---+nr 
x3 xn 


Bài 073.Tính S(x,n) =x + -Ÿ—+ 


—— + ---d++— ; 
1+2 1+2+3 1+2+3+---+m 
2 3 Tt 
Bài 074.Tính S(,n) = x +'y + +: TẾT, 


xzn 


.. Ló v— x” +° ... “—————. 
Bài 075.Tính S(x,m) = 1 + En + m EBh 2/25 (2n)" 


x21r†1 


_ : " x3 x° : 
Bài 076.Tính S(x,m) = 1 + x + Sĩ T0 E YTỆ TT, 
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Bài 077.Tính S(n) = 1 + 2 + 3 +... + nẺ, 
Bài 078.Tính S(x,n) = 1+ x +x? +xŸ +--:+ x~1 + x", 
Bài 079.Tính S(n) = 1.1! + 2.2! + 3.3! + --- + m.nl 


Bài 080.Tính S(x,m) = 1 + 2x + 3x2 + ---+ nx*~1 + (n + 1)x". 


Bài 081.Tính S(x,m) = + ——+ +: + b 


x(x+1) x(x+1)..(x+n)` 
Bài 082.Tính S(x,m) = sin x + sin x + --: + sin" x. 
Bài 083.Tính SŠ(x,m) = sin x + sỉinx2 + --: + sỉn x”. 


Bài 084.Tính S(x,m) = sỉin*x + sỉn sỉn x + --- + sỉn sin... sỉn x. 


01.09 TỎÔNG ĐAN DẦU 
Bài 085.Tính S(x,m0) = x — x2 + x3 — x† +--:+ (—1)#'1x", 
Bài 086.Tính S(x,m) = —x? + x* — xŠ + ---+ (—1)x?", 
Bài 087.Tính S(x,n) = x — xỶ + xŸ + --::+ (—1)*x2"+1, 

1 


Bài 088.Tính S(n) =1—~—=+—— 


+... H0 Và 
1+2 1+2+3 


x3 x" 


Bài 089.Tính §(%,ø#) = —x + .Š—— 


... —1t? 
1+2 PIN + 1) 


2 3 Tt 
Bài 090.Tính S(z,n.) = —x + . = T +--+(—1)" nn 


Bàf09f/Tinh St) dit cổ fus20 108M2 

ả .11n X,11) —= T n Bi 

ài í =4 227 1aagft-lfÐ 
Bài 092.Tính S(%,m) = 1— x + SE Tỉ tư AỂnG: (—1) EPETTT 


01.10 TÔNG DƯỚI CĂN 


Bài 093.Tính §(n) = |2+ J2 + +2 + V2 có n dấu căn. 


Bài 094.Tính S(n)= |n+ |(n — 1) + ---+ V2 + V1 có m đấu căn. 
Bài 095.Tính S(n)= |1+ Í2 + --+ đứa — 1) + vn có n dấu căn. 


ị 
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1+2+3+---+mr 
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Bài 096.Tính S(n)= |nl+ Í(n— 1)!+ ---+ 2! + V1! có n dấu căn. 
Bài 097.Tính S(x,n)= |x“+ [x=Ð +...+ ýx? +wWx có n dấu 


can. 


3 


Ti—1 
Bài 098.Tính S@)= |n+  .Ín—1)+--+ VW3+V2 có (n—1) 


dâu căn. 


Tt++1 T 

Bài 090.Tính S(n) =__ |m+ ,|Œt—1)+---+ V2 + V1 có n đấu căn. 
Tt†+1 T 

Bài 100.Tính S(@)= |ml+ lín — 1)!+ ---+ V2! + V1I có n dấu 


can. 


01.11 TỎNG VỚI ĐỘ CHÍNH XÁC 


Bài 101.Tính Sứ) = 1+2 + +- m T 


Bài 102.Tính S(n) = s+†a+~ MP 
4 3m 1) 


+ — ¬ VỚI độ chính xác 10%, 


Bài 103.Tính S(n) = 1+= : + +---+—————+——— với độ chính xác 
3 2(— S 2n+1 
107%. 


Bài 104.Tính S(®) =~—+>—+---+————+——- với độ chính 
1x2 2x3 (n-1)xn  nX(n+1) 
xác 107%, 


Bài 105.Tính S(n)=1+-—+—— `... 
1+2 1+2+3 1+2+3+---+n 
xác 106, 


với độ chính 


Bài 106.Tính sin(z) với độ chính xác 1075 theo V thức: 
+1 
sin() =x-T+ TT +. -+(-U*~= 


(2n+1)Ủ 
Bài 107.Tính cos(z) với độ Hà, Bsủ 10~5 theo công thức: 


=.¬..... nx^" 
cos(z) = 1 T+Ế T c+‹ E6 (=1) Gn)r 


Bài 108.Tính e* với độ chính xác 10~Ê theo công thức: 
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2 3 4 Tt 
e“=1+x+—+TtT+..+— 
2! 31 4I m1 


Bài 109.Tính hằng số euler e với độ chính xác 10~5 theo công thức: 


Bài II0.Tính 7z độ chính xác 1075 theo chuỗi vô hạn của 


GregoryLeibn1z 
free. 6c dao) £eớ 
1 3 5 7 9 2n+1 


Bài II1.Tính 7 độ chính xác 10” theo chuỗi vô hạn công bố bởi 


Nilakantha vào thế kỉ thứ 15 
4 4 4 4 
Ho) 285 27TPOEPLCTTURPT.T-TRER-TPTTT 
C1)? 


2n.(2n+1).(2n+2) Thưệ 


Bài I12.Tính 7z độ chính xác 10T theo thuật toán công bố bởi 
BaileyBorwein-Plouffe (BBP digit extraction algorithm) vào năm 
1995 


đạc ca 79 2 1 1 
TC ST ng 
16! \8i+1  8i+4  8i+5 8i+6 


01.12 DÃY SÓ 


dị = 2 


Bài 113.Tính số hạng thứ m của dãy B ss.. .... 
?m —— t—1 —= 


Bài 114.Tính số hạng thứ m của dãy 
đI1 = —2 
lê = 5a„_¡ +2.3” — 6.7" + 12(n> 2) 


Bài 115.Tính số hạng thứ m của dãy 
đo = —1 
|m = 3 
đn¿+ = 5d„ + 6d„_;(n >3 1) 
Bài 116.Tính số hạng thứ m của dãy 
đo = 1 
|» = 2 
đn++ = đữ„ + đn_+(n > 1) 
Bài 117.Tính số hạng thứ m của dãy 
đo = —1 
|« = 3 
đ„ = 5.2" + 5a„_¡ — d„_;(n > 2) 


Bài 11§.Tính số hạng thứ n của dãy 
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da; = 2 
—9aø„_¡ — 24 
=————~ (n>2 
Chí ng ar18 =1) 
Bài 119.Tính số hạng thứ m của dãy 
đ1 = 2 
2 
đ_¡ + 2 
=-——— (n>2 
ĐH cư (@n>2) 


Bài 120.Tính số hạng thứ m của dãy 
đ1 = 2 


đ„ = 5an_¡ + _|24a2_¡T—8 (n>2) 


Bài 121.Tính số hạng thứ n của dãy của dãy fibonacci. 

ƒfq=1 

ñ =1 

fh = Ífa-i fa-a (n> 2) 
Bài 122.Tính số hạng thứ n của dãy 

di; =1 

Br=1 

day = 3by_¡ + 2ay_¡(k > 2) 

bụ = ay_¡ +3Dy_¡ (k> 2) 
Bài 123.Tính số hạng thứ n của dãy 

ai = 2 

bị =1 

day = 3by_¡ + 2ay_¡(k > 2) 

bụ = ay_¡ +3by_¡ (k> 2) 
Bài 124.Tính số hạng thứ n của dãy 

ai = 2 

0ƒ S1 

d„ = qã_+ + 2b2_¡ (n> 2) 

bạ = 2an—1+Dn—1 (@n>2) 


01.13 CÁC BÀI TẬP THUẦN TÚY CÂU TRÚC ĐIÊU KHIÊN RỂ 
NHÁNH 


Bài 125.Vẽ lưu đồ nhập vào hai giá trị thực ø và b. Thay các giá trị âm 
băng trị tuyệt đôi của nó và xuât kêt quả. 


Bài 126. Vẽ lưu đồ nhập vào hai giá trị thực a và b. Tìm giá trị lớn nhất 
và xuât kêt quả. 
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Bài 127.Vẽ lưu đồ nhập vào hai giá trị thực a và b. Tìm giá trị nhỏ nhất 
và xuât kêt quả. 


Bài 128. Vẽ lưu đồ nhập vào hai giá trị thực a và b. Hãy xuất hai số thực 
theo thứ tự tăng dân. 


Bài 129.Vẽ lưu đồ nhập vào ba giá trị thực ø, b và c. Hãy xuất hai số 
thực theo thứ tự tăng dân. 


Bài 130.Cho ba số thực không âm x, y,Z. Hãy kiểm tra có tồn tại hay 
không một tam giác có độ dài ba cạnh là x, y, Z. 


Bài 131.Cho điểm A, B, C có toạ độ là: (xa, y4), (xg,yg), (xc, y). Hãy 
kiêm tra ba đỉnh này có thật sự là 3 đỉnh của tam giác hay không? 


Bài 132.Cho tam giác ABC có toạ độ là: (xa, ya), (xg,yg), (xc,yc) và 
một điểm M(„, y„). Hãy kiểm tra điểm M có thuộc tam giác hay 
không? 


Bài 133.Cho ba số thực không âm +, y,Z là ba cạnh của một tam giác. 
Hãy cho biệt tam giác đó là tam giác gì? 


Bài 134.Cho ba số thực x, y,z. Hãy kiểm tra bất đẳng thức x < y < Z 
sau đúng hay không? 


Bài 135.Hãy kiểm tra năm n có là năm nhuận (leap year) hay không? 
Bài 136.Hãy liệt kê tất cả các năm nhuận trong trong đoạn hai năm [x, y]. 


Nở TẢ... .. 2x?+ 5x + 9 khi x> 5 
Bài 137.Tính giá t h : ={ _ 
ài ính giá trị của hàm sô: ƒ(x) 78 con, 
Bài 13§.Tính giá trị của hàm số: 
—2x3 +6x +9 khi x < 0 
ƒŒ) = {5x — 7 khi 0 < z < 1 
2x3 + 5x? — 8x + 3 khi x > 1 


Bài 139.Giải phương trình ax + b = 0. 
Bài 140.Giải phương trình ax” + bx + c = 0 với (a # 0). 
01.14 CÁC BÀI TẬP ĐƯỢC SỬ DỤNG RÁT NHIÊU TRONG 
CÁC CHƯƠNG SAU 
Bài 141.Vẽ lưu đỗ tìm chữ số đầu tiên của số nguyên dương ?. 
Bài 142.Vẽ lưu đồ tìm số đảo ngược của số nguyên đương 1. 


Bài 143.Vẽ lưu đồ kiểm tra số nguyên dương ñ có phải là số hoàn thiện 
hay không? 
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Bài 144. Vẽ lưu đồ kiểm tra số nguyên dương ñ có phải là số nguyên tố 
hay không? 


Bài 145.Vẽ lưu đồ kiểm tra số nguyên dương n có phải là số chính 
phương hay không? 


Bài 146. Vẽ lưu đồ kiểm tra số nguyên dương ñØ có phải là số đối xứng 
hay không? 


Bài 147. Vẽ lưu đồ kiêm tra số nguyên đương m có toàn chữ số lẻ hay ko? 


Bài 148.Vẽ lưu đồ kiểm tra số nguyên dương ñ có toàn chữ số chăn hay 
ko? 


Bài 149.Vẽ lưu đồ tìm ước chung lớn nhất của hai số nguyên dương a 
và b. 


Bài 150.Hãy vẽ lưu đồ tìm bội chung nhỏ nhất của hai số nguyên đương 
q và b. 


Bài 151.Kiểm tra số nguyên m0 có dạng 2" (mm > 0) hay không? 
Bài 152.Kiểm tra số nguyên m có dạng 3“ (mm > 0) hay không? 
Bài 153.Kiểm tra số nguyên m byte có dạng 5”* (m > 0) hay không? 


01.15 CÁC BÀI TẬP CÓ CHÚT THỨ THÁCH VỚI NGƯỜI BẮT 
ĐẦU HỌC 


Bài 154.Hãy xuất ra dãy giá trị Hailstone sequences — Collatz conjecture 
(dãy mưa đá) của một số nguyên dương n. Biết rằng dãy Hailstone 
được định nghĩa như sau: 

đị, =m 
=< khiay¡ =2k (w >2) 
đ„ =3a„ạ ¡+1 khiaaạ_¡ = 2k + lín 3 2) 

—_ Dãy mưa đá tới ngày nay mọi con số do con người thử nghiệm 
đều hội tụ về +1. 

—_ Ví dụ 01: với n = 3 dãy số hailstone tương ứng là: 3, 10, 5, 1ó, 
8,4,2, 1. 

—_ Ví dụ 02: với n = 27 dãy số hailstone tương ứng là: 27, 82, 41, 
124, 62, 31, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 
364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 
350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 
668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 
1276, 638, 319, 958, 479, 438, 719, 2158, 1079, 3238, 1619, 
4858, 2429, 7288, 3641, 1822, 911, 2734, 1367, 4102, 2051, 
6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 
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650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 
160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1. 
LH] Tham khảo: https://en.wikipedia.org/wiki/Collatz_conjecture. 


Bài 155.Hãy xuất ra dãy giá trị a;, a;, đa, ..., dạ trong đó a¡ = 21, 

Bài 156.Hãy xuất ra dãy giá trị a;, a;, đa, ..., đ„ trong đó đ¡ = í!. 

Bài 157.Hãy xuất ra dãy giá trị ạ, dạ, đạ,..., d„ trong đó: a; = 1+ : + 
2+ noi 

Bài 15§.Hãy đếm số lượng chữ số lớn nhất của số nguyên dương ?. 

Bài 159.Hãy đếm số lượng chữ số nhỏ nhất của số nguyên dương ?n. 

Bài 160.Hãy đếm số lượng chữ số đầu tiên của số nguyên dương 1. 


Bài 161.Hãy kiểm tra các chữ số của số nguyên dương 1Ø có tăng dần từ 
trái sang phải hay không? 


Bài 162.Hãy kiểm tra các chữ số của số nguyên dương ñn có giảm dân từ 
trái sang phải hay không? 


Bài 163.Tìm ước số lẻ lớn nhất của số nguyên đương 1. 


1 
1 


Bài 164.Tính §(n) = có ? dấu phân số. 


1+ 


l+—— 
1+1 


Bài 165.Tìm số nguyên k lớn nhất sao cho 2Ÿ < m với m là một số 
nguyên dương. 

Bài 166.Tìm số nguyên k nhỏ nhất sao cho 2Ÿ >m với n là một số 
nguyên dương. 

Bài 167.Cho ? là số nguyên dương. Hãy tìm giá trị nguyên dương k lớn 
nhât sao cho S(k) < m. Trong đó S(k) được định nghĩa như sau: 
S()=1+2+3+---+k. 
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CHƯƠNG 02. ĐÁP ÁN LƯU ĐỎ THUẬT TOÁN 


02.01 CẤU TRÚC ĐIÊU KHIÊN TUẦN TỰ 


Bài 001. Vẽ lưu đồ nhập tọa độ hai điểm (x;,y¡) và (x, yz). Tính 
khoảng cách giữa chúng và xuât kêt quả. 


—_ Ví dụ: 
+ Dữ liệu vào: 
+ Dữ liệu ra: 
—_ Lưu đồ thuật toán. 


Nhập(x1, y1,x2,y2) 


Xuất(d) 


Kết thúc 
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Bài 002.Vẽ lưu đồ nhập bán kính (radius) ? của một đường tròn (circle) 
trong mặt phăng Oxy. Tính diện tích (area) của đường tròn và xuât 
kết quả. 


—_ Ví dụ: 
+ Dữ liệu vào: 
+_ Dữ liệu ra: 
—_ Lưu đồ thuật toán. 


Nhập(r) 


Xuất(s) 
Kết thúc 
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Bài 003.Vẽ lưu đồ nhập bán kính (radius) ? của một đường tròn (circle) 
trong mặt phăng Oxy. Tính chu vi (perimeter) của đường tròn 
(circle) và xuât kết quả. 


—_ Ví dụ: 
+_ Dữ liệu vào: 5.I 
+_ Dữ liệu ra: 32.03 
—_ Lưu đồ thuật toán. 


Nhập(r) 


Kết thúc 
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Bài 004. Vẽ lưu đồ nhập bán kính (radius) r của một hình cầu (sphere) 
trong không gian Oxyz. Tính diện tích xung quanh (surface area) 
của hình cầu và xuất kết quả. 

—_ Ví dụ: 
+_ Dữ liệu vào: 7.8 
+_ Dữ liệu ra: 764.15 
—_ Lưu đồ thuật toán. 


Nhập(r) 


Xuất(s) 
Kết thúc 
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Bài 005.Vẽ lưu đồ nhập bán kính (radius) r của một hình cầu (sphere) 
trong không gian Oxyz. Tính thể tích (volume) của hình cầu và 
xuất kết quả. 

—_ Ví dụ: 
+_ Dữ liệu vào: 4.5 
+_ Dữ liệu ra: 381.51 
—_ Lưu đồ thuật toán. 


Nhập(r) 


Xuất(v) 
Kết thúc 
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Bài 006.Công thức chuyên đổi độ € sang độ F là F = sC +32. Hãy vẽ 
lưu đồ chuyền từ độ Œ sang độ F. 


—_ Ví dụ: 
+ Dữ liệu vào (độ €): 37.5 
+ Dữ liệu vào (độ F): 99.5 
—_ Lưu đồ thuật toán. 


Xuất(f) 
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Bài 007.Công thức chuyền đỏi độ F sang độ € là € = 5 (F — 32). Hãy 
vẽ lưu đồ chuyển từ độ ƑF sang độ Œ. 
—_ Ví dụ: 
+ Dữ liệu vào (độ F): 123 
+__ Dữ liệu ra (độ €): 36.33 
—_ Lưu đồ thuật toán. 


Nhập(f) 


Xuất(c) 
Kết thúc 
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Bài 008.Tính chu vi (perimeter) của đa giác đều m cạnh nội tiếp trong 
đường tròn bán kính (radius) r. Công thức tính chu vi đa giác đều 
nội tiếp trong đường tròn bán kính r là P = 2m r sin h 
—_ Ví dụ: 
+ Dữ liệu vào: 
e Bán kính: 6.51 
e Số cạnh: 10 
+ Dữ liệu ra: 40.23 
—_ Lưu đồ thuật toán. 


Kết thúc 
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Bài 009.Tính diện tích (area) của đa giác đều n cạnh nội tiếp trong 


: _ : : 1 N) 
đường tròn bán kính r. (công thức § = =m r?sin = 


—_ Ví dụ: 
+ Dữ liệu vào: 
e_ Bán kính: 6.51 
se Số cạnh: 10 
+ Dữ liệu ra: 124.55 
—_ Lưu đồ thuật toán. 


Nhập(r,n) 


Xuất(s) 
Kết thúc 
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Bài 010.Cho tam giác ABC với ba đỉnh A, B, € có tọa độ là (%4, y). 
(x;,y;), (xa, y4). Hãy tính chu vi (perimeter) tam giác. 


— _ Ví dụ: 

+ Dữ liệu vào: 
® #Xi¡—= 
© T1 = 
© X2 = 
© %2 = 
© X3 = 
©® %3 = 


+ Dữ liệu ra: 
— Lưu đồ thuật toán. 


Nhập(x1,y1,x2,y2,x3,y3) 


a= \(x2-x1Ÿ + (y2- vI} 


b=4x3- x2} +(y3— y2Ÿ 
c= Y(x3 -xIƒ+(y3— MỄY 


Xuât(p) 
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Bài 011.Cho tam giác ABC với ba đỉnh A, B, € có tọa độ là (%4, y). 
(x;,y;). (xa, ya). Hãy tính diện tích (area) tam giác. 
—_ Ví dụ: 
+_ Dữ liệu vào: 


+ Dữ liệura: 6 
— Lưu đồ thuật toán. 


Nhập(x1,y1,x2,y2,x3,y3) 


Xuất(s) 
Kết thúc 
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02.02 TÍNH TOÁN TÓI ƯU PHÉP NHÂN 


Bài 012.Vẽ lưu đồ tính xÊ với 3 phép nhân. 


—_ Ví dụ: 
+_ Dữ liệu vào: 2. 
+_ Dữ liệu ra: 64. 
—_ Lưu đồ thuật toán. 


Xuất(x6) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 


24 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 013.Vẽ lưu đồ tính x7 với 4 phép nhân. 


—_ Ví dụ: 
+_ Dữ liệu vào: 2. 
+ Dữ liệu ra: 128. 
—_ Lưu đồ thuật toán. 


Xuất(x7) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 25 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 014.Vẽ lưu đồ tính x2 với 5 phép nhân. 


—_ Ví dụ: 

+ Dữ liệu vào: 2. 

+ Dũ liệura: xxXXXXX#. 
—_ Lưu đồ thuật toán. 


x32 = x16 * x16 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 26 


Hướng dẫn giải Lưu đồ thuậttoán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 015.Vẽ lưu đồ tính x®* với 6 phép nhân. 


—_ Ví dụ: 

+ Dữ liệu vào: 2. 

+ Dũ liệu ra: xxXXX⁄⁄. 
—_ Lưu đồ thuật toán. 


Nhập(x) 


x16 = x8 * x8 


Đại học Quốc gia Hồ Chí Minh - Trường Đại học Công nghệ Thông tin 


27 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 016.Vẽ lưu đồ tính xŸ với 4 phép nhân. 
—_ Ví dụ: 
+ Dữ liệu vào: 2. 
+ Dữ liệu ra: 512. 
—_ Lưu đồ thuật toán. 


Xuất(x9) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 28 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 017.Vẽ lưu đồ tính x11 với số lượng phép nhân tối thiểu. 
— _ Ví dụ: 
+_ Dữ liệu vào: 2. 
+ Dữ liệu ra: 2.048 
—_ Lưu đồ thuật toán. 


x10 = x8 * x2 


x11 = x10 * 


Xuất(x11) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 29 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 018.Vẽ lưu đồ tính x12 với số lượng phép nhân tối thiểu. 
—_ Ví dụ: 
+ Dữ liệu vào: 2. 
+ Dữ liệu ra: 4096. 
—_ Lưu đồ thuật toán. 


x12 =x8 *x4 
Xuất(x12) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 30 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 019.Vẽ lưu đồ tính x13 với số lượng phép nhân tối thiểu. 


—_ Ví dụ: 

+ Dữ liệu vào: 2. 

+_ Dữ liệu ra: 8.192 
—_ Lưu đồ thuật toán. 


x13 = x8 * x5 


Xuất(x13) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 31 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 020.Vẽ lưu đồ tính x1* với số lượng phép nhân tối thiểu. 
—_ Ví dụ: 
+_ Dữ liệu vào: 2. 
+_ Dữ liệu ra: 16.384 
—_ Lưu đồ thuật toán. 


X14 = x8 * x6 


Xuất(x14) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 32 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 021. Vẽ lưu đồ tính x1Š với số lượng phép nhân tối thiểu. 


—_ Ví dụ: 

+ Dữ liệu vào: 2. 

+ Dũ liệu ra: 32.768 
—_ Lưu đồ thuật toán. 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 33 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


02.03 CHỮ SÓ HÀNG ĐƠN VỊ - HÀNG CHỤC - HÀNG TRĂM 


Bài 022. Vẽ lưu đồ tìm chữ số hàng đơn vị của sỐ nguyên dương ï. 
—_ Vidu0lI: 
+ Dũ liệu vào: n = 198. 
+ Dữ liệu ra: 8. 
—_ Vidụ02: 
+ Dữ liệu vào:  = 7. 
+ Dữ liệu ra: 7. 
—_ Lưu đồ thuật toán. 


dv=n % 10 


Xuất(dv) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 34 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 023. Vẽ lưu đồ tìm chữ số hàng chục của số nguyên dương 1. 


—_ Ví dụ0I: 
+ Dữ liệu vào: n = 198. 
+ Dũ liệura: 9. 
—_ Vídụ02: 
+ Dữ liệu vào: m = 3. 
+ Dũ liệura: 0. 
—_ Lưu đồ thuật toán. 


hc = (n/10) % 10 
Xuất(hc) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 35 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 024. Vẽ lưu đồ tìm chữ số hàng trăm của sỐ nguyên dương r. 
—_ Vidụ0I: 
+ Dĩ liệu vào: n = 6.198 
+_ Dữ liệura: 1 
—_ Vidụ02: 
+_ Dũ liệu vào: mn = 3l 
+ Dữliệura:0 
—_ Lưu đồ thuật toán. 


ht = (n/100) % 10 
Xuất(ht) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 36 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


02.04 HOÁN VỊ 


Bài 025.Hoán vị hai giá trị của hai số nguyên a và b. 


—_ Ví dụ: 
+_ Dữ liệu vào: 
® a—I1 
s«‹ b=2 
+ Dữ liệu ra: 
s« a=2 
®e b=1 


—_ Lưu đồ thuật toán. 
Bắt đầu 
Nhập(a,b) 


Xuất(a,b) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 


37 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 026.Hoán vị hai giá trị của hai số nguyên ø và b mà không sử dụng 
SỐ nguyên trung gian. 


—_ Ví dụ: 
+_ Dữ liệu vào: 
® a—I1 
«` b=2 
+ Dữ liệu ra: 
® a=2 
e®e Db=1 


—_ Lưu đồ thuật toán. 
Bắt đầu 
Nhập(a,b) 


a=a+b 


Xuất(a,b) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 38 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 
02.05 CÁU TRÚC ĐIÊU KHIẾN VÒNG LẶP CƠ BẢN 
Bài 027.Tính S(n) = 1+ 2+ 3+---+(n— 1) +. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 5.050 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 39 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 028.Tính S(n) = 12 + 22 + 37 + ---+(n— 1)2 +”. 
—_ Ví dụ: 
+ Dữ liệu vào: 100 
+_ Dữ liệu ra: 338350 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 40 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


lÍỂ 1 
(n—1) B ý 


Bài 029.Tính S(n) = 1+ : +; + KRA, 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 5.19 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 4I 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


1 1 
2(n-1)  2mn` 


Bài 030.Tính S(n) = 2 +2 + -: + 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 2.59 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh - Trường Đại học Công nghệ Thông tin 42 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


1 1 
2(n-1)+1 2n+1` 


Bài 031.Tính Sứ) = 1+2 + + -:+ 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 3.29 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 43 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


“ : 1 1 1 1 
Bài 032.Tính S(n) = TPS7PDSEUY UT =m.. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 0.99 
—_ Lưu đồ thuật toán. 


Xuất(s) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh - Trường Đại học Công nghệ Thông tin 44 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


(n—1) Tì 
U (n+1)` 


Bài 033.Tính S() =2 + Š + -:+ 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 95.8 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 45 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 034.Tính S(n) =2 +x + + ra † me 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 98.4 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 46 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 035.Tính T(n) = 1x 2x 3x ---X (n— 1) x ri. 
— Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 
—_ Lưu đồ thuật toán. 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 47 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 036.Tính T(+z,n) = x”. 


—_ Ví dụ: 
+ Dữ liệu vào: 
® x=2 
e 10 


+_ Dữ liệu ra: 1.024 
—_ Lưu đồ thuật toán. 


Nhập(x,n) 


Xuất(t) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 48 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 037.Tính S(mn) = 1 + 23 + 3 +---+ n. 
—_ Ví dụ: 
+ Dữ liệu vào: 100 
+_ Dữ liệu ra: 25502500 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 49 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 038.Tính S(n) = 1? + 2†+ 3! +---+ n†. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 2050333330 
—_ Lưu đồ thuật toán. 


Xuất(s) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 50 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 039.Tính S(n) = (1 _ z) (1 _ 5) _ (1 + 5): 


—_ Ví dụ: 
+ Dữ liệu vào: 100 
+ Dữ liệu ra: 3.64 
—_ Lưu đồ thuật toán. 


Xuất(t) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 51 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 040.Tính S(n) = 1.2 + 2.3 + 3.4 + --- + n(n + 1). 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 343400 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin hŸ) 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 041.Tính S(n) = 1.2.3 + 2.3.4 + 3.4.5 + ---+ n(n + 1)(n + 2). | 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 26527650 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 53 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


: R 1 1 1 1 1 
Bài 042.Tính S(n) = 1 + 23 + 34 SP S9G (n-1)n ` m(+Ù? 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 0.99 
—_ Lưu đồ thuật toán. 


Xuất(s) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 54 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 043.Tính St) =——+—+---+ 1 1 


12.3 2.3.4 (n—1).n.(n+1) — n.(n+1).(n+2) 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 


+_ Dữ liệu ra: 0.25 
—_ Lưu đồ thuật toán. 


Xuất(s) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin nhị 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


1ñ 1ñ ñ 
1.2.3.4 2.3.4.5 Tt.((ni+1).(n+2).(n+3) 


Bài 044.Tính S(n) = 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 0.06 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 56 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


HỆ lÍ 
Tmĩac' ta 


Bài 045.Tính S(n) = 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 9.05 
—_ Lưu đồ thuật toán. 


Tri 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 57 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


1 1 1 
nnina/ 9n na (n+1)ýn+nVn+T 


Bài 046.Tính S(n) = 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệura: 0.9 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 58 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 047.Tính S(n) = P 1. 
| 1 1 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 100.99 
—_ Lưu đồ thuật toán. 


Nhập(n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 59 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 048.Tính S(+,.) = x(x + 1)...(x + — 1)(% + n). 


—_ Ta có: 
+ 5(,/22)=1x2x3 
+ 5(23)=2x3x4x5 
+ 5(3,4)=3x4x5x6x7 
+ 5(45)=4x5x6x7x8x9 
+_ 5(5,7)=5Xx6x7x8x9x10x11x12 


+ 


S(7,9)=7x8x9x 10x 11x 12x 13x 14x 15 x 16 
— Nhậnxét: 

+ _ Toán hạng nhỏ nhất là z. 

+ Toán hạng lớn nhất là x + n. 

+ Bước nhảy: +1. 
—_ Lưu đề thuật toán. 


Nhập{x,n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 60 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


02.06 ƯỚC SỐ CỦA SÓ NGUYÊN 


Bài 049.Liệt kê tât cả “ước sô” của sô nguyên dương ?. 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 

—_ Lưu đồ thuật toán. 


Sai 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 61 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 050.Tính tông tất cả “ước số” của số nguyên dương ñ. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệura: 217 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 62 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 051.Tính tích tât cả “ước sô” của sô nguyên dương 1. 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 

—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 63 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 052.Đềm số lượng “ước số” của số nguyên đương ï. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dũữliệura:9 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 64 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 053.Liệt kê tât cả “ước sô lẻ” của sô nguyên dương r1. 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 

—_ Lưu đồ thuật toán. 


Sai 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 65 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 054.Tính tông tất cả “ước số chăn” của số nguyên dương 1. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệu ra: 186 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 66 


Hướng dẫn giải Lưu đồ thuậttoán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 055.Tính tích tất cả “ước số lẻ” của số nguyên đương 0n. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+_ Dữ liệu ra: 125 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 67 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 056.Đếm số lượng “ước số chẵn” của số nguyên dương ñ. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dũ liệura: 6 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 68 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 057.Tính tông các ước số nhỏ hơn m của số nguyên dương 1. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệura: 117 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 69 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


02.07 CHỮ SỐ CỦA SÓ NGUYÊN 


Bài 058.Hãy tính tổng các chữ số của số nguyên dương 1. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệura: 1 
—_ Lưu đồ thuật toán. 


Nhập(n) 


Xuất(s) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 70 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 059.Hãy đếm số lượng chữ số của số nguyên dương 0n. 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệura: 3 

—_ Lưu đồ thuật toán. 


dem=dem+1 


Xuất(dem) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 71 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 060.Hãy tính tích các chữ số của số nguyên dương 1. 
—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dũữliệura:0 
—_ Lưu đồ thuật toán. 


Xuất(tich) 
Kết thúc 


dv=t%10 


Đại học Quốc gia Hồ Chí Minh - Trường Đại học Công nghệ Thông tin 72 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 061.Hãy đếm số lượng chữ số lẻ của số nguyên dương 0n. 


—_ Ví dụ: 
+_ Dữ liệu vào: 100 
+ Dữ liệura: 1 

—_ Lưu đồ thuật toán. 


dv=t% 10 


Xuất(dem) 


dv%2!=0 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 73 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 062.Hãy tính tổng các chữ số chăn của số nguyên dương r. 
—_ Ví dụ: 
+_ Dữ liệu vào: 498 
+ Dữ liệura: 12 
—_ Lưu đồ thuật toán. 


dv=t% 10 


dv%2== 


Đại học Quốc gia Hồ Chí Minh - Trường Đại học Công nghệ Thông tin 74 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 063.Hãy tính tích các chữ số lẻ của số nguyên dương ñ. 


—_ Vi dụ0I: 
+ Dữ liệu vào: n = 4563. 
+_ Dữ liệura: 15. 
+_ Giải thích: 5 x 3= 15. 
—_ Vi dụ02: 
+ Dữ liệu vào: n = 0. 
+_ Dữ liệura: 0. 
—_ Vídụ03: 
+_ Dũ liệu vào: =- 3872. 
+_ Dữ liệura: 21. 
— Lưu ý: ví dụ 02 và ví dụ 03 không nằm trong phạm vi của bài 
toán. 
—_ Lưu đồ thuật toán. 


Nhập(n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin áo) 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 064.Tìm chữ số lớn nhất của số nguyên dương 0n. 
—_ Ví dụ0I: 
+ Dữ liệu vào: n = 4563. 
+ Dữ liệu ra: 6. 
—_ Vídụ02: 
+ Dữ liệu vào: n = 0. 
+ Dữ liệu ra: 0. 
—_ Vídụ03: 
+ Dũ liệu vào: =- 3812. 
+ Dữ liệu ra: 8. 
— Lưu ý: ví dụ 02 và ví dụ 03 không nằm trong phạm vi của bài 
toán. 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 76 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 065.Tìm chữ số nhỏ nhất của số nguyên đương 1i. 
—_ Vidu0l: 
+ Dữ liệu vào: n = 4563. 
+ Dũ liệu ra: 3. 
—_ Viduụ02: 
+ Dữ liệu vào: n = 0. 
+ Dữ liệu ra: 0. 
—_ Vidu03: 
+_ Dũ liệu vào:mn =- 3812. 
+ Dữ liệura: 1. 
— Lưu ý: ví dụ 02 và ví dụ 03 không nằm trong phạm vi của bài 
toán. 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh - Trường Đại học Công nghệ Thông tin 77 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 066.Kiểm tra số nguyên dương 0 có tồn tại chữ số chăn không? 
—_ Ví dụ0I: 
+ Dữ liệu vào: n = 4563. 
+_ Dữ liệura: +1. 
+ Thông báo (nếu cần thiết) tồn tại chữ số chẫn. 
—_ Vidụ02: 
+_ Dữ liệu vào: = 3719. 
+_ Dữ liệura: 0. 
+ Thông báo (nếu cần thiết) ko tồn tại chữ số chẵn. 
—_ Vídụ083: 
+ Dữ liệu vào: m = 0. 
+_ Dữ liệu ra: +1. 
+ Thông báo (nếu cần thiết) tồn tại chữ số chẵn. 
—_ Vídụ04: 
+ Dữ liệu vào:  = —5456. 
+_ Dữ liệu ra: +1. 
+ Thông báo (nếu cần thiết) tồn tại chữ số chẵn. 
—._ Lưu ý: các số âm và số 0 không nằm trong phạm vi của bài toán. 
—_ Lưu đồ thuật toán. 


Xuất(Ko TT) Xuất(TT) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 78 


Hướng dẫn giải Lưu đồ thuậttoán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 067.Kiểm tra số nguyên dương 0 có tồn tại chữ số lẻ không? 
—_ Vidụ0I: 
+_ Dữ liệu vào:  = 4563. 
+ Dữ liệura: +1. 
+ Thông báo (nếu cân thiết) tồn tại chữ số lẻ. 
—_ Vídụ02: 
+ Dữ liệu vào: „ = 8426. 
+_ Dữ liệura: 0. 
+ Thông báo (nếu cần thiết) ko tồn tại chữ số lẻ. 
—_ Vídụ083: 
+_ Dữ liệu vào: n = 0. 
+_ Dữ liệu ra: 0. 
+ Thông báo (nếu cần thiết) ko tồn tại chữ số lẻ. 
—_ Ví dụ04: 
+_ Dũ liệu vào: „ = —4612. 
+_ Dữ liệu ra: 1. 
+ Thông báo (nếu cần thiết) tồn tại chữ số lẻ. 
—._ Lưu ý: các số âm và số 0 không nằm trong phạm vi của bài toán. 
—_ Lưu đồ thuật toán. 


Xuất(Ko TT) Xuất(TT) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 79 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 
02.08 CẤU TRÚC ĐIÊU KHIỂN VÒNG LẶP NÂNG CAO 
Bài 068.Tính S(n) = 1! + 2! + ---+ (nT— 1)! +mI. 
—_ Ví dụ: 
+ Dữ liệu vào: n = 4. 
+ Dữ liệura: 33 (giải thích 1 + 2 + 6 + 24). 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 80 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 069.Tính S(x,m.) = x + x? + x + ---+ x”, 


—_ Lưu đồ thuật toán. 


Nhập(x,n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 81 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 070.Tính S(X,m) =1 11 71. 1x 7U cụ, 
—_ Lưu đồ thuật toán. 


Nhập(x,n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 82 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 071.Tính S(x,nn) = x + xŠ + ---+ x?Œ-1)+1 + „2m11, 


—_ Lưu đồ thuật toán. 
Bắt đầu 


Nhập(x,n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 83 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 072.Tính S(®) = 1+~—+—ˆ 1 


Z5. 5ñ  Sé 
— Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 84 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


2 3 T 
Bài 073.Tính S(x,n) =x+-—+-— x 


` 
1342 1213 1+2+3+---+r 


—_ Lưu đồ thuật toán. 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 85 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


2 3 n 
IbệI07U1 lu ĐY G10) — 215p 2 si C dc dán C 
2I1 3l 71 


—_ Lưu đồ thuật toán. 


Nhập(x,n) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 86 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


x2n 


2 4 
Hai075.DCïnHS(Sn) 11. St TC 
2! 4I (2n)! 


—_ Lưu đồ thuật toán. 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 87 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


ài í = ốc. 
Bài 076.Tính S(x,nm) = 1+x+ EUU ST TT" ng JEPEDTTS 


—_ Lưu đồ thuật toán. 
Bắt đầu 
Nhập(x,n) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 88 


Hướng dẫn giải Lưu đồ thuậttoán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 077.Tính S(n,k) = 1# + 2 + 3* + ---+ nẺ, 
—_ Lưu đồ thuật toán. 


Nhập(k,n) 


Xuất(s) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 89 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 075. [ĩnh 5(X,10) = Ì +x Tx TA 1x. 1x. 
—_ Lưu đồ thuật toán. 


Nhâp{x,n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 90 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 079.Tính S(n) = 1.1! + 2.2! + 3.3! + --- +. 


—_ Lưu đồ thuật toán. 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin LẶI 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 080.Tính S(x,m) = 1 + 2x + 3x2 + ---+ nx"~1 + (n + 1)x" | 
—_ Lưu đồ thuật toán. 


Nhập(x,n) 


s=s+ (21)*t 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 92 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


1 ñ 
x(x+1) tHÖỆÊ x(x+1)...(x+m) 


Bài 081.Tính S(x,nn) = : SẺ 


—_ Lưu đồ thuật toán. 
Bắt đầu 
Nhập(x,n) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 93 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 082.Tính S(x,m) = sin x + sin” x + --: + sin"x 
—_ Lưu đồ thuật toán. 


Nhập(x,n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 94 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 083.Tính S(x,m) = sin(x) + sin(x?) + --: +sin(x") 


—_ Lưu đồ thuật toán. 
Bắt đầu 
Nhập(x,n) 


kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 95 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 084.Tính S(x,m) = sinx + sin sinz + --- + sỉin sin... sin x 
—_ Lưu đồ thuật toán. 


Nhập(x,n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 96 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 
02.09 TÓNG ĐAN DẦU 


Bài 085.Tính S(x,n) = x — x? + x3 — x#+---+ (—1)"†1x"!, 
—_ Lưu đồ thuật toán. 


s=0 
t=1 
I=1 
dau = +1 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 97 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 086.Tính S(x,m) = —xZ + x? — xŠ + --:+ (—1)x”", 
—_ Lưu đồ thuật toán. 


Nhập(x,n) 


Xuất(s) 
Kết thúc 


s=s + dau * t 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 98 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 067 Tính S(1,n) =x =zx xa. T( Cljx 
—_ Lưu đồ thuật toán. 


Nhập(x,n) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 99 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


1 
1+2+3+--:+m 


- ( =i s5 : 
P:0065)L110010)0Đ Em tan 


—_ Lưu đồ thuật toán. 


+ Tn + (—1)⁄#1 


dau = -dau 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 100 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


x" 
1+2+3+--:+m` 


x3 


Bài 089.Tính S(x,n) = —x + -Š_— 


+ + (=1? 
Nhập(x,n) 


1012 1+2+3 


s=0 

t=1 

m=0 
I=1 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 101 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


3 gì TL 
Bài 090.Tính S(z,n.) = —x + = — n óc = 


Nhập(x,n) 


s=0 

t=1 

m=1 
I=1 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 102 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


x2? 


Bi nnns 7ø c7. 6... ốc 
2I 4I 


(2n)! 
Bắt đầu 


s=-1 
t=1 
m=1 
I=2 
dau = +1 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 103 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


x2n†1 


ài ( ˆ.ẽ .. 6... ẽ. 
| Bài 092.Tính S(x,n) = 1 27 n8) CY E EITh +(-1) Đnan 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 10 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


02.10 TỎNG DƯỚI CĂN 


Bài 093.Tính S(n) = |2+.|2+---+ V2 + V2 có n dấu căn. 


—_ Lưu đồ thuật toán. 
Nhập(n) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 105 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 094.Tính S(n)= |n+ lín — 1)+---+V2 + V1 có n dấu căn. 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 106 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 095.Tính S(œ)= |1+ biệt sa; (n — 1) + Vn có n dấu căn. 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 107 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 096.Tính S(n)= |nl+ li - H89 se 2! + V1I. 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 108 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 097.Tính S(x,n)=_ |x" + |xŒ-Ð +...+ x2 + vx. 


—_ Lưu đồ thuật toán. 
Nhập(x,n) 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 109 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


t0 Tì—1 
Bài 098.Tính S(n)= Ỉn+ lín j. (j6 ốa ốacỔ 


dấu căn. 
—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 110 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


TÚ 1 T 
Bài 099.TínhS(m)= Ỉn+ lín j. ..2 1 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 111 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


T++1 m 
Bài 100.TínhS(m)= |ml+ sô... ếnn 


—_ Ta có: 
+ %(1) = VI 
+ S(2) = V2!+ VII. 


+4 
+ SŒÙ= |3! + V2! + VÌ. 
5 4 
+ 5(4)= |4I+ |3! + V21+ V1. 


— Tổng quát: S(n) = ””“Vm! + S(n - 1). 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 112 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


02.11 TỎNG VỚI ĐỘ CHÍNH XÁC 


ụ 


ài í =1. 5 ra 
Đội LUI linh si 0= lu ni n TT 


IUS 


"".. .. z 
+ ¬ VỚI độ chính xác 


—_ Lưu đồ thuật toán. 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 113 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


" 


Bài 102.Tính S(„) = 2+ 2+ ¬++z—D 


T ` với độ chính xác 105. 


—_ Lưu đồ thuật toán. 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 114 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


——+—— với độ chính 


= : Ij. `... 
51/103 110H Jin) lon u nhì cm 5i8Enif °9 snnmi 


xác 10%, 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 115 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


sự ( CE 1-0 108261 14L tui Ẻ .n 
Bài 104.Tính S(n) = ñã tì =. '. 
xác 107%, 


—_ Lưu đồ thuật toán. 


với độ chính 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 116 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 05 Tình (0). 1... 
ÍSÐ2 ˆ iidt239 1+2+3+---+m 
xác 1076, 


—_ Lưu đồ thuật toán. 


với độ chính 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 117 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 106.Tính sin(«) với độ chính xác 10” theo công thức: 


5 x3 x° x7 x2n+1 
sin(z) = Sim: nnbirje ri b (—1)" 


(2n+1)! 


—_ Lưu đồ thuật toán. 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 118 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 107.Tính cos(#) với độ chính xác 10~Ê theo công thức: 


ma 2.2 20... 
cos(z) = 1 ng Pij + (T1) Gn) 


—_ Lưu đồ thuật toán. 
Bắt đầu 


Nhập(x) 


xx=(x*7r)/180 


s=1 


¡=2 
Sai <&> Đúng 


e=t/m 


5 

II 

= 
* 
= 
* 


s=s+dau*e 


dau = - dau 


I=I+2 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 119 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 108.Tính e* với độ chính xác 10” theo công thức: 
Ji VƯN ao. sử 
(¿“ = Km ga han ng ông 


—_ Lưu đồ thuật toán. 


Bắt đầu 


Nhập(x) 


s=1 
t=1 
m=1 
I=1 
e=1 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 120 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 109.Tính hằng số euler e với độ chính xác 10~5 theo công thức: 


`... 1... 
@ ” ñU ” Z1 `” ã mỊ 


—_ Lưu đồ thuật toán. 


Xuất(s) 
Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 121 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 110.Tính 7r độ chính xác 10~Ê theo chuỗi vô hạn của Gregory 


580m e... 5 5 (ốc 
ÃC SG 0n 6 y/ 00 2n+1 


—_ Lưu đồ thuật toán. 


dau = - dau 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 122 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài I11.Tính 7r độ chính xác 10~° theo chuỗi vô hạn công bồ bởi 


Nilakantha vào thế kỉ thứ 15 

4 4 4 4 
Âm... ẽg ẽẽ 
(_1)” 


+ 


2n(2n+1)(2n+2) ` ` 


4 
—_ Lưu đồ thuật toán. 


Sai 


e = 4/(i*(i+1)*(i+2)) 


dau = - dau 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 123 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 112.Tính 7 độ chính xác 10” theo thuật toán công bố bởi 
BaileyBorwein-Plouffe (BBP digit extraction algorithm) vào năm 


1 4 2 1 1 
1995 7r = mm =..= 
—È 16! \Bi+1 8i+4 8¡+5 8ií+6 


—_ Lưu đồ thuật toán. 
s=4-2/4—-1/5-— 1/6 


Đại học Quốc gia Hồ Chí Minh - Trường Đại học Công nghệ Thông tin 124 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


02.12 DÃY SÓ 


đi = 2 
đ„ =ữn_¡+2n+ 1 (n> 2) 


Bài 113.Tính số hạng thứ n của dãy | 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 125 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 114.Tính số hạng thứ của dãy 


đ1 —=_— 
b =5d„_ ¡ +2.3”—6.7"+12(n> 2) 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 126 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


đo = —1 
Bài 115.Tính số hạng thứ m của dãy ‡đ = 3 
đn¿+ = 5ữn + 6ứn ;(n > 1) 


—_ Lưu đồ thuật toán. 


Xuất(ahh) 


ahh = 5at + 6att 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 127 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


đo = 1 
Bài 116.Tính số hạng thứ t của dãy jđ = 2 
đn++ = 4ãn + an _¡(n > 1) 


—_ Lưu đồ thuật toán. 


Xuất(ahh) 


ahh = 4at + att 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 128 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 117.Tính số hạng thứ m của dãy 
đo —= —1 
đ1 = 3 
đ„ạ = 5.2” + 5an_+ — đ„_;(n > 2) 


—_ Lưu đồ thuật toán. 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 129 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


đ —= 2 
Bài 118.Tính sô hạng thứ m của dãy | — -98n-i—24 


q = 
1Ð 5a„ạ_¡+13 


(n>2) 


—_ Lưu đồ thuật toán. 
Bắt đầu 


Nhập(n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 130 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


đ1 == 2 
Bài 119.Tính sô hạng thứ n của dãy ` d2_+2 0=) 
NUNG: 2ãn—1 c 


—_ Lưu đồ thuật toán. 
Nhập(n) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 131 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 120.Tính số hạng thứ : của dãy 


đ1 = 2 
b =5a„ạ ¡ +4/24a2_¡—8 (n>2) 


—_ Lưu đồ thuật toán. 
Nhập(n) 


Xuất(ahh) 


ahh=5af†+^|24aifˆ2 —8 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 132 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


Bài 121.Tính số hạng thứ n của dãy của dãy fibonacci 
ío =1 
ƒ⁄q =1 
Thị min nen Jin c 00 20) 


—_ Lưu đồ thuật toán. 


Nhập(n) 


Xuất(ahh) 


ahh = at + att 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 133 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


bị =i 
tạ — 3b„_q s 2a„_;¡(n > 2) 
bụ = an + + 3bn ¡ (mn> 2) 


Bài 122.Tính số hạng thứ m của dãy 


—_ Lưu đồ thuật toán. 


Xuất(ahh,bhh) 


Kết thúc 


ahh = 3bt + 2at 
bhh = at + 3bt 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 134 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


đi = 2 
bị =1 
đ„ = 3b„_¡ + 2an_¡(n > 2) 
bụ = an + + 3bn ¡ (mn> 2) 


Bài 123.Tính số hạng thứ m của dãy 


—_ Lưu đồ thuật toán. 
Nhập(n) 


Xuất(ahh,bhh) 


ahh = 3bt + 2at 
bhh = at + 3bt 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 135 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo - Phụng sự 


đi = 2 
lấy BÍ 
lẽ 02 1 70z | tu = 2) 
bạ = 2an—1Dn~1 >2) 


Bài 124.Tính số hạng thứ m của dãy 


—_ Lưu đồ thuật toán. 
Nhập(n) 


Xuất(ahh,bhh) 


ahh = at*at + 2bt*bt 
bhh = 2* at * bt 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 136 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


02.13 CÁC BÀI TẬP THUẢN TÚY CẤU TRÚC ĐIÊU KHIỂN RẼ 
NHÁNH 


Bài 125. Vẽ lưu đồ nhập vào hai giá trị thực a và b. Thay các giá trị âm 
băng trị tuyệt đôi của nó và xuât kết quả. 


—_ Ví dụ0I: 
+_ Dữ liệu vào: a = +1 và b = —1. 
+_ Dữ liệu ra: a = +1 và b= +1. 
—_ Vídụ02: 
+ Dữ liệu vào: a = —18 và b = —89. 
+_ Dữ liệu ra: a = +18 và b = +89. 
—_ Ví dụ043: 


+_ Dữ liệu vào: a = +27 và b = +45. 
+_ Dữ liệu ra: a = +27 và b = +45. 
—_ Lưu đồ thuật toán. 


Nhập(a,b) 


Sai 


Sai 
Xuất(a,b) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 137 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 
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Bài 126. Vẽ lưu đồ nhập vào hai giá trị thực a và b. Tìm giá trị lớn nhất 
và xuất kết quả. 
—_ Vi dụ0lI: 
+ Dữ liệu vào: a = +19 và b = —128.6. 
+_ Dữ liệura: 19. 


—_ Vidụ02: 
+_ Dữ liệu vào: a = —18 và b = —89. 
+_ Dữ liệu ra: —18. 

—_ Vídụ08: 


+_ Dữ liệu vào: a = +27 và b = +45. 
+_ Dữ liệu ra: +45. 
—_ Lưu đồ thuật toán. 


Nhập(a,b) 


Sai 
Xuất(Ic) 
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Bài 127.Vẽ lưu đồ nhập vào hai giá trị thực a và b. Tìm giá trị nhỏ nhất 
và xuất kết quả. 
—_ Vi dụ0I: 
+ Dữ liệu vào: a = +19 và b = —128.6. 
+_ Dữ liệu ra: —128.6. 


—_ Vidụ02: 
+_ Dữ liệu vào: a = —18 và b = —89. 
+_ Dữ liệu ra: —89. 

—_ Vídụ08: 


+_ Dữ liệu vào: a = +27 và b = +45. 
+_ Dữ liệu ra: +27. 
—_ Lưu đồ thuật toán. 


Nhập(a,b) 


Sai 
Xuất(Ic) 
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Bài 128.Vẽ lưu đồ nhập vào hai giá trị thực ø và b. Hãy xuất hai số 
thực theo thứ tự tăng dân. 


—_ Vídu0I: 
+_ Dữ liệu vào: a = +19 và b = —128.6. 
+ Dữ liệura: 128.6 +19. 
— Vidụ02: 
+_ Dữ liệu vào: a = —18 và b = —89. 
+ Dữliệura:—89_ —18. 
—_ Lưu đồ thuật toán. 


Nhập(a,b) 


Sai 


Xuất(a,b) 
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Bài 129. Vẽ lưu đồ nhập vào ba giá trị thực ø, b và c. Hãy xuất ba số 
thực theo thứ tự tăng dân. 
—_ Lưu đồ thuật toán. 


Nhập(a,b,c) 


XS 


Sai 


C) 
Sai 
C) 
Sai 
C) 


Xuẩt(a,b,c) 
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Bài 130.Cho ba số thực không âm z, y,z. Hãy kiểm tra có tồn tại hay 
không một tam giác có độ dài ba cạnh là x, y, Z. 


—_ Vidu0lI: 
+ Dữ liệu vào: x = +3, y = +2 và z = +4. 
+ Dữ liệu ra: +1. 
+ Thông báo: tồn tại. 
—_ Vidụ02: 
+ Dữ liệu vào: x = +10, y = +6 và z = +3. 
+ Dữ liệu ra: +0. 
+ Thông báo: không tồn tại. 
—_ Giải thuật: điều kiện tồn tại của một tam giác có độ dài ba cạnh 
x, y, Z khi thỏa mãn một trong hai điều kiện sau: 
x<y+z 
+_ Điều kiện 01: P Kế ng 7 
Zz<x+ty 
+_ Điều kiện 02: |y—z|<x<y+z 
—_ Lưu đồ thuật toán. 


Nhậpx,y,z) 
X+V>7 && X+7>V && V+7>X 


Ko là tam giác 
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Bài 131.Cho điểm A, B, C có toạ độ là: (xa, y4), (xg, yg), (xe, ye). Hãy 
kiêm tra ba đỉnh này có thật sự là 3 đỉnh của tam giác hay không? 


—_ Giải thuật: 
+ Tính độ dài cạnh AB. 
+_ Tính độ dài cạnh BŒ. 
+__ Tính độ dài cạnh CA. 
+ Kiểm tra điều kiện tồn tại của một tam giác có độ dài ba 
cạnh 4B, BC, CA khi thỏa mãn một trong hai điều kiện 


Sau: 
AB < BC+ CA 
e Điều kiện 0I: ịc <CA+AB 
CA < AB +BC 


e - Điều kiện 02: |BC — CA| < AB < BC + CA 


—_ Lưu đồ thuật toán. 
Nhập(xA,yA,xB,yB,xC,yC) 


ko là tam giác là tam giác 


Kết thúc 
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Bài 132.Cho tam giác ABC có toạ độ là: (xa, va), (xpg, yg), (xc,yc) và 
một điểm M(x„, y„). Hãy kiêm tra điểm M có thuộc tam giác hay 
không? 

—_ Lưu đồ thuật toán. 


Nhập(xA,yA,xB,yB,xC,yC,xM,yM) 


SABC = |xAyB + xByC + xCyA— xByA— xCyB xAyC|/2 
MAB= 


S xAyB+ xByM + xMyA— xByA— xMyB— xAyM | /2 


SMBC =|xMyB+ xByC+ xCyM— xByM— xCyB— xMyd/2 


SMAC=|xAyM+xMyC+ xCyA- xMyA— xCyM— xAyC|/2 


Š = SMAB + SMBC + SMAC 
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Bài 133.Cho ba số thực không âm z, y, Z là ba cạnh của một tam giác. 
Hãy cho biết tam giác đó là tam giác gì? 

—_ Vidụ0I: 
+ Dữ liệu vào: x = +3, y = +8 và Z = +4. 
+ Dữ liệura: ko là tam giác. 

—_ Vidu02: 
+ Dữ liệu vào: x = +3, y = +3 và Z = +3. 
+ Dữ liệu ra: tam giác đều. 

—_ Vídụ083: 
+ Dữ liệu vào: x = +3, y = +4 và z = +5. 
+ Dữ liệura: tam giác vuông. 

—_ Vídụ04: 
+ Dữ liệu vào: x = +8, y = +8 và Z = +10. 
+ Dữ liệu ra: tam giác cân. 

—_ Vídu05: 
+ Dữ liệu vào: x = +8, y = +7 và Z = +4. 
+ Dữ liệura: tam giác thường. 

—_ Lưu đồ thuật toán. 


X+y>z&&+7>X&&7+X©V 


Xuất(Ko) 


X==y && ÿ==z 


X*x==y*y+2;) 
(x*x==y'y+#4J|| 
Xx==V*W+#2 


Xuất(Thường) P) Xuất(Cân) 
ệ 


Xuất(Đều) 


Xuất(Vuông) li Xuất(Vuông cân) 
ệ 
ệ 
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Bài 134.Cho ba số thực z, y,z. Hãy kiểm tra bất đẳng thức x < y < Z 
sau đúng hay không? 

—_ Vi dụ0I: 
+_ Dữ liệu vào: x = 2, y = 4, z = 20. 
+_ Dữ liệura: +1. 
+ Thông báo: bất đăng thức đúng. 

— Vidụ02: 
+ Dữ liệu vào: x = 2, y = 40, z = 20. 
+_ Dữ liệu ra: 0. 
+ Thông báo: bất đẳng thức ko đúng. 

—_ Lưu đồ thuật toán. 


Nhap(x,y,z) 


<< mu ——> 


BĐT Đúng 


Kết thúc 
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Bài 135.Hãy kiểm tra năm m có là năm nhuận (/eap year) hay không? 
—_ Vidu0I: 
+ Dũ liệu vào: n = 1996. 
+ Dữ liệu ra: +1 (nhuận theo điều kiện 1). 
+ Thông báo (nếu cần thiết) năm 1996 là năm nhuận. 
—_ Vidụ02: 
+_ Dữ liệu vào: n = 1994. 
+ Dũ liệu ra: 0. 
—_ Ví dụ043: 
+ Dữ liệu vào:  = 2000. 
+ Dữ liệu ra: +1 (nhuận theo điều kiện 2). 
—_ Vidụ04: 
+ Dữ liệu vào: n = 1900. 
+ Dũ liệu ra: 0. 
—_ Lưu đồ thuật toán. 


Nhập(x„y) 


Sai 


Kết thúc 
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Bài 136.Hãy liệt kê tất cả các năm nhuận (leap year) trong trong đoạn 
hai năm [z, y]. 


—_ Vídu0l: 

+ Dữ liệu vào: x = 1974 đến y = 2002. 

+ Dữ liệu ra: 1976, 1980, 1984, 1988, 1992, 1996, 2000. 
—_ Lưu đồ thuật toán. 
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Bài 137.Tính giá trị của hàm số khi biết giá trị của biến số z: 
rŒ) {=Í 2x? + 5x + 9 khi x > 5 
—2x? + 4x - 9khix< 5 
—_ Vi dụ0I: 
+ Dữ liệu vào: x = +6. 
+ Dữ liệura: +111. 
+_ Giải thích: 
se  ƒ(x)=2x?+5x+9. 
se  ƒ(+6) = 2(+6)2+5(+6) +9. 
e  ƒ(+6)= 2(36)+5(6)+9. 
e  ƒ(+6)=72+30+9. 
e  ƒ(+6)= 111. 
— Vidụ02: 
+_ Dữ liệu vào: x = —1. 
+_ Dữ liệu ra: —15. 
+_ Giải thích: 
se ƒ(-1)=-—2x?+4x—9. 
se. ƒ(_—-1)=-—2(—1)+4(—1)—9. 
e  ƒ(—1)= —2(+1)+4(—1)—9. 
e ƒ(-1)=—-2—-4-¬9. 
e  ƒ(—1)=—15. 
—_ Lưu đồ thuật toán. 


f=-2*x*x+4*x-9 f=2*x*x+5*x+9 


® 
Xuất(f) 
Kết thúc 
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Bài 138.Tính giá trị của hàm số khi biết giá trị của biến số z: 
—2x3+ 6x + 9khix< 0 
ƒ(Œ) =‡5x— 7 khi0<x <1 
2x3+5xˆ—-8xz+3khix >1 


—_ Vi dụ0lI: 
+ Dữ liệu vào: x = —2. 
+_ Dữ liệura: +13. 

—_ Vidụ02: 
+ Dữ liệu vào: x = 0.5. 
+_ Dữ liệu ra: —4.5. 

—_ Vídụ08: 
+ Dũ liệu vào: x = 3. 
+_ Dữ liệu ra: +78. 

—_ Lưu đồ thuật toán. 


Xuất(f) 
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Bài 139.Giải phương trình ax + b = 0. 

—_ Vidụ0I: 
+_ Dữ liệu vào: a = 10, b = 5. 
+_ Dữ liệu ra: —0.5. 

—_ Vidụ02: 
+_ Dữ liệu vào: a = 2, b = —4. 
+_ Dữ liệura: 2. 

—_ Vídụ03: 
+_ Dữ liệu vào:a=0,b =5. 
+ Dữ liệu ra: vô nghiệm. 

—_ Vidụ04: 
+ Dữ liệu vào: a=0,b =0. 
+ Dữ liệu ra: vô số nghiệm. 

—_ Lưu đồ thuật toán. 


Nhập(a,b) 


Kết thúc 
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Bài 140.Giải phương trình ax? + bx + c = 0 với (œ # 0) 


— Vi dụ0lI: — Ví dụ04: 
+_ Dữ liệu vào: a= 1, b= +_ Dữ liệu vào: a=0, b= 
—3,c= 2. 2,c=2. 
+ Dữ liệu ra: x1 = 1, x2 = +_ Dũ liệura: x1 = —1. 
2. — Ví dụ05: 
— Ví dụ02: +_ Dữ liệu vào: a=00, b= 
+_ Dữ liệu vào: a= 2, b= 0,c=5. 
4,c = 10. + Dữ liệu ra: vô nghiệm. 
+ Dữ liệu ra: vô nghiệm. — Ví dụ06: 
— Ví dụ08: +_ Dữ liệu vào: a=00, b= 
+_ Dữ liệu vào: a= 1, b= 0,c=0. 
2,c=1. + Dữ liệu ra: vô số nghiệm. 
+_ Dữ liệu ra: nghiệm kép —. Lưuý: ví dụ 4, 5, 6 không nằm 
x1 =x2 =-—I1. trong phạm vi của bải toán. 


—_ Lưu đồ thuật toán. 


Nhập(a,b,c) 


Xuất(x1,x2) 


Kết thúc 
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02.14 CÁC BÀI TẬP ĐƯỢC SỬ DỤNG RÁT NHIÊU TRONG 
CÁC CHƯƠNG SAU 


Bài 141.Vẽ lưu đồ tìm chữ số đầu tiên của số nguyên dương 1. 
—_ Vi dụ0I: 
+_ Dũ liệu vào: n = 4263. 
+_ Dữ liệura: 4. 
— Vidụ02: 
+ Dữ liệu vào: n = 8. 
+_ Dữ liệu ra: 8. 
—_ Vi dụ03: 
+ Dữ liệu vào: n = 0. 
+_ Dữ liệura: 0. 
—_ Vídụ04: 
+_ Dũ liệu vào: =- 3812. 
+_ Dữ liệura: 3. 
—_ Lưu đồ thuật toán. 


Xuất(dt) 
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Bài 142. Vẽ lưu đồ tìm số đảo ngược (rewerse a nưnber) của sô nguyên 
dương 1. 


—_ Ví dụ0lI: 
+ Dữ liệu vào: n = 4563. 
+ Dữ liệu ra: 3654. 
—_ Vidụ02: 
+ Dữ liệu vào: n = 8. 
+_ Dữ liệu ra: 8. 
—_ Lưu đồ thuật toán. 


Nhập(n) 
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Bài 143. Vẽ lưu đồ kiểm tra số nguyên dương 0 có phải là số hoàn thiện 
(perƒfect number) hay không? 


—_ Vidu0I: 
+_ Dữ liệu vào: 6. 
+_ Dữ liệu ra: 1. 
+ Giải thích: 6 là số hoàn thiện vì 6 có các ước số nhỏ hơn 
chính nó là 1, 2, 3 và 1 + 2 + 3 = 6. 
—_ Vidụ02: 
+ Dữ liệu vào: 8. 
+ Dữ liệu ra: 0. 
+ Giải thích: 8 không phải là số hoàn thiện vì 8 có các ước 
số nhỏ hơn chính nó là 1,2,4 và (1+ 2+4) = 8. 

— Dãy các số hoàn thiện là: 6, 28, 496, 8128, 33550336, 
8589869056, 137438691328, 2305843008139952128, 
2658455991569831744654692615953842176,... 

—_ Lưu đồ thuật toán. 


Kết thúc 
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Bài 144.Vẽ lưu đồ kiểm tra số nguyên dương ? có phải là số nguyên tô 
(prữne number) hay không? 

— __ Ví dụ 01: số nguyên tô nhỏ nhất là 2. 

—_ Ví dụ 02: số 73 là số nguyên tô vì 73 có hai ước số 1 và 73. 

—_ Vídụ03: số 1 không là số nguyên tố vì 1 chỉ có đúng một ước 
SỐ. 

—_ Dãy các số nguyên tố: 2, 3, 5, 7, II, 13, 17, 19, 23, 29, 31, 37, 
41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 
109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 
181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 
257, 263, 269, 271... 

—_ Lưu đồ thuật toán. 


Nhập (n) 


Kết thúc 
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Bài 145. Vẽ lưu đồ kiểm tra số tự nhiên m có phải là số chính phương 
(square number hoặc perƒect sqạuare) hay không? 


— __ Số chính phương (square number hoặc perƒect sạuare) là số bằng 
bình phương của một số tự nhiên. 

—__ Ví dụ 01: số chính phương nhỏ nhất là 0. 

—_ Ví dụ 02: số 1225 là số chính phương vì 1225 = 352. 

—_ Dãy các số chính phương: 0, l, 4, 9, 16, 25, 36, 49, 64, 81, 100, 
121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 
576, 625, 676, 729, 784, 841, 900, 961, 1024, 1089, 1156, 1225, 
1296, 369, 1444, 1521, 1600, 1681, 1764, 1849, 1936, 2025, 
2116, 2209, 2304, 2401, 2500... 


—_ Lưu đồ thuật toán. 
Nhập(n) 


— Một số tính chất của số chính phương: 

+_ Số chính phương không bao giờ tận cùng là 2, 3, 7, 8, chỉ 
có chữ số tận cùng là 0, 1, 4, 5, 6, 9. 

+ Số ước nguyên đương của số chính phương là một số lẻ. 

+ Số chính phương chia hết cho số nguyên tố p thì chia hết 
cho ø. 

+ Tất cả các số chính phương có thể viết thành dãy tổng của 
các số lẻ tăng dần từ I: 1,1 +3,1+3+5,1+3+5+ 
7,1+3+5+7+9,-- 
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Bài 146. Vẽ lưu đồ kiểm tra số nguyên dương 0 có phải là số đối xứng 
(palindrormic nuưưnber) hay không? 


—_ Lưu đồ thuật toán. 
Nhập(n) 


Kết thúc 


—_ Bài toán mở rộng: kiểm tra số nguyên m có phải là số đối xứng 
(palindromic number) hay không? 
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Bài 147.Vẽ lưu đồ kiểm tra số nguyên dương có toàn chữ số lẻ hay 
không? 


—_ Vidu0lI: 
+_ Dữ liệu vào:  = 3911. 
+_ Dữ liệura: +1. 
+ Thông báo (nếu cần thiết): 3911 toàn lẻ. 
—_ Vidụ02: 
+_ Dũ liệu vào: „ = 31297. 
+ Dũ liệu ra: 0. 
+ Thông báo (nêu cần thiết): 31297 ko toàn lẻ. 
—_ Ví dụ03: 
+ Dữ liệu vào: n = 0. 
+_ Dữ liệu ra: 0. 
—_ Lưu đồ thuật toán. 


Kết thúc 


— Bài toán mở rộng: kiêm tra các chữ sô của sô nguyên Ø có toàn 
chữ sô lẻ hay không? 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 160 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 148. Vẽ lưu đồ kiểm tra số nguyên dương ? có toàn chữ số chăn 
hay không? 


—_ Vidụ0I: 

+ Dữ liệu vào: „ = 2008. 

+_ Dữ liệura: +1. 

+ Thông báo (nếu cần thiết): 2008 toàn chẵn. 
—_ Vidụ02: 

+ Dữ liệu vào: „ = 2274. 

+ Dũ liệu ra: 0. 

+ Thông báo (nếu cần thiết): 2274 ko toàn chẵn. 
—_ Ví dụ043: 

+_ Dữ liệu vào: n = 0. 

+_ Dữ liệu ra: +1. 

+ Thông báo (nếu cần thiết): 0 toàn chẵn. 
—_ Lưu đồ thuật toán. 


— Bài toán mở rộng: kiêm tra các chữ sô của sô nguyên ?Ø có toàn 
chữ sô chăn hay không? 
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Bài 149.Vẽ lưu đồ tìm ước chung lớn nhất (greafest common divisor) 
của hai sô nguyên dương a và Ùb. 


—_ Vidu0I: 
+_ Dữ liệu vào: a = 100 và b = 64. 
+_ Dữ liệura: +4. 
—_ Vidụ02: 
+_ Dữ liệu vào: a= 0 và b = 64. 
+_ Dữ liệu ra: +64. 
—_ Lưu đồ thuật toán. 


Nhập(a,b) 


Kết thúc 


Đại học Quốc gia Hồ Chí Minh — Trường Đại học Công nghệ Thông tin 162 


Hướng dẫn giải Lưu đồ thuật toán UIT - Toàn diện — Sáng tạo — Phụng sự 


Bài 150.Hãy vẽ lưu đồ tìm bội chung nhỏ nhất (cleasf common multiple 
hoặc lowest common muÏltiple hoặc smallest common muÏlfiple) của 
hai sô nguyên dương a và b. 


—_ Vidụ0I: 
+_ Dữ liệu vào: a = 100 và b = 64. 
+_ Dữ liệu ra: +1600. 

—_ Vidụ02: 
+_ Dữ liệu vào: a= 0 và b = 64. 
+ Dữ liệu ra: 0. 

—_ Víidụ08: 
+_ Dữ liệu vào: a = —8 và b = 20. 
+_ Dữ liệura: +40. 

—_ Lưu đồ thuật toán. 


Nhập(a,b) 


n= abs(b) 
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Bài 151.Kiểm tra số nguyên dương m có dạng 2"* (m > 0) hay không? 
—_ Vi dụ0I: 

+_ Dữ liệu vào: m = 256. 

+ Dũ liệu ra: 1. 

+ Thông báo (nếu cần thiết): 256 có dạng 2"", 
Ví dụ 02: 

+ Dữ liệu vào: m = 80. 

+ Dũ liệu ra: 0. 

+ Thông báo (nếu cần thiết): 80 không có dạng 2”, 
Ví dụ 03: 

+_ Dữ liệu vào: m = +1. 

+_ Dữ liệu ra: 1. 

+ Thông báo (nếu cần thiết): +1 có dạng 2”. 


—_ Lưu đồ thuật toán. 


Nhập(n) 


Kết thúc 
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Bài 152.Kiểm tra số nguyên dương m có dạng 3"* (m > 0) hay không? 


—_ Vidụ0I: 

+_ Dữ liệu vào: n = 243. 

+ Dữ liệu ra: 1. 

+ Thông báo (nếu cần thiết): 243 có dạng 3", 
—_ Vídụ02: 

+ Dữ liệu vào: m = 80. 

+ Dũ liệu ra: 0. 

+ Thông báo (nếu cần thiết): 80 không có dạng 3". 
—_ Víidụ08: 

+_ Dữ liệu vào: m = +1. 

+_ Dữ liệu ra: 1. 

+ Thông báo (nếu cần thiết): +1 có dạng 3”. 
—_ Vidụ04: 

+_ Dữ liệu vào: m = —139. 

+ Dũ liệu ra: 0. 

+ Thông báo (nếu cần thiết): —139 không có dạng 3”", 
—_ Lưu đồ thuật toán. 


Nhập(n) 
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Bài 153.Kiểm tra số nguyên dương 0 có dạng 5"* (m > 0) hay không? 
—_ Vi dụ0lI: 
+_ Dữ liệu vào: m = 6285. 
+ Dũ liệu ra: 1. 
+ Thông báo (nếu cần thiết): 625 có dạng 5”, 
—_ Vidụ02: 
+ Dữ liệu vào: m = 80. 
+ Dũ liệu ra: 0. 
+ Thông báo (nếu cần thiết): 80 không có dạng 5”, 
—_ Víidụ08: 
+_ Dữ liệu vào: m = +1. 
+_ Dữ liệu ra: 1. 
+ Thông báo (nếu cần thiết): +1 có dạng 5”, 
—_ Vi dụ04: 
+_ Dữ liệu vào: m = —139. 
+ Dũ liệu ra: 0. 
+ Thông báo (nếu cần thiết): —139 không có dạng 5”", 
—_ Lưu đồ thuật toán. 


Nhập(n) 
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02.15 CÁC BÀI TẬP CÓ CHÚT THỬ THÁCH VỚI NGƯỜI BẮT 
ĐÂU HỌC 


Bài 154.Hãy xuất ra dãy giá trị Hailstone sequences — Collatz 
conjecture (dãy mưa đá) của một sô nguyên dương 1. Biệt răng dãy 
Hailstone được định nghĩa như sau: 

đ{ —= TL 
a„ = “+ khia„-; =2k (n> 2) 
đ„ =3da„ạ ¡+1 khia„ạ ¡ = 2k +1(ín> 2) 


—_ Lưu đồ thuật toán. 
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Bài 155.Hãy xuất ra dãy giá trị đọ, aạ, đạ, ..., dạ trong đó a¡ = 21, 
—_ Lưu đồ thuật toán. 
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Bài 156.Hãy xuất ra dãy giá trị đ¡, a;, ga, ..., dạ trong đó a¡ = íI. 
—_ Lưu đồ thuật toán. 


Kết thúc 
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Bài 157.Hãy xuất ra dãy giá trỊ đị, đạ, đa,..., đạ„ trong đó: g;¡ = 1+ : 5F 


` 
3 Ũ 


—_ Lưu đồ thuật toán. 
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Bài 158.Hãy đếm số lượng chữ số lớn nhất của số nguyên dương ñ. 


—_ Ví dụ0I: 
+_ Dữ liệu vào:  = 18583. 
+ Dữ liệu ra: 2. 

—_ Vídụ02: 
+_ Dữ liệu vào: = 14344. 
+ Dũ liệu ra: 3. 

—_ Vídụ08: 
+ Dữ liệu vào: m = 7. 
+ Dữ liệu ra: 1. 

—_ Lưu đồ thuật toán. 


lc=n%10 


dv=t%10 
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Bài 159.Hãy đếm số lượng chữ số nhỏ nhất của số nguyên dương r. 

—_ Vidu0I: 
+_ Dữ liệu vào:  = 63583. 
+ Dữ liệu ra: 2. 

—_ Vidụ02: 
+_ Dữ liệu vào: n0 = 84744. 
+ Dũ liệu ra: 3. 

—_ Vídụ08: 
+ Dữ liệu vào:  = 7. 
+ Dữ liệu ra: 1. 

—_ Lưu đồ thuật toán. 


Nhập(n) 


lc=n%10 
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Bài 160.Hãy đếm số lượng chữ số đầu tiên của số nguyên dương ñ. 


—_ Ví dụ0lI: 
+_ Dữ liệu vào:  = 35839. 
+ Dữ liệu ra: 2. 

—_ Vídụ02: 
+_ Dữ liệu vào: „ = 44741. 
+ Dũ liệu ra: 3. 

—_ Vídụ08: 
+ Dữ liệu vào:  = 7. 
+ Dữ liệu ra: 1. 

—_ Lưu đồ thuật toán. 


Nhập (n) 


Xuat(dem) 


dv=t%10 


Sai <4 > Đúng 
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Bài 161.Hãy kiểm tra các chữ số của số nguyên đương ñ có tăng dần từ 
trái sang phải hay không? 


—_ Vídụ0I: 

+ Dữ liệu vào:  = 1589. 

+_ Dữ liệu ra: 1. 

+ Thông báo 1589 có các chữ số tăng dần từ trái sang phải. 
—_ Vidu02: 

+_ Dữ liệu vào: 6 = 41761. 

+ Dũ liệu ra: 0. 

+ Thông báo 41761 có các chữ số không tăng dần từ trái 

sang phải. 

—_ Ví dụ03: 

+ Dữ liệu vào: n = 8. 

+_ Dữ liệu ra: 1. 

+ Thông báo 8 có các chữ số tăng dần từ trái sang phải. 


—_ Lưu đồ thuật toán. 
Nhap(n) 


Kết thúc 
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Bài 162.Hãy kiểm tra các chữ số của số nguyên đương 1 có giảm dần 
từ trái sang phải hay không? 


—_ Vidu0I: 

+ Dữ liệu vào: n = 8532. 

+_ Dữ liệu ra: 1. 

+ Thông báo 8532 có các chữ số giảm dần từ trái sang phải. 
—_ Vidu02: 

+_ Dữ liệu vào: 6 = 41761. 

+ Dũ liệura: 0. 

+ Thông báo 41761 có các chữ số không giảm dân từ trái 

sang phải. 

—_ Ví dụ03: 

+ Dữ liệu vào: n = 8. 

+_ Dữ liệu ra: 1. 

+ Thông báo 8 có các chữ số giảm dần từ trái sang phải. 


—_ Lưu đồ thuật toán. 
Nhap(n) 


Kết thúc 


— Bài toán mở rộng: kiêm tra các chữ sô của sô nguyên ?t có giảm 
dân từ trái sang phải hay không? 
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Bài 163.Tìm ước số lẻ lớn nhất của số nguyên dương 0n. 
—_ Vidu0I: 
+ Dữ liệu vào: n = 23. 
+ Dũ liệu ra: 23. 
—_ Vídụ02: 
+ Dữ liệu vào: n = 100. 
+_ Dữ liệu ra: 25. 
+ Giải thích: các ước sô của 100 là 
01,02, 04,05, 10, 20, 25, 50, 100. 
—_ Vidu03: 
+ Dữ liệu vào:  = 256. 
+_ Dữ liệura: +1. 
+ Hướng dẫn: 256 > 128 ¬ 64 > 32 ¬ 16 >8 >4 — 
2> 1. 
— Nhậnxét: 
+ Nếu lẻ thì ước lẻ lớn nhất chính là n. 
+ Ngược lại nếu ?: chăn thì ước lẻ lớn nhất có thể có của 
là. 
+ Mọi số nguyên dương đều có ít nhất một ước số lẻ là +1. 
—_ Lưu đồ thuật toán. 


Xuất(t) 
Kết thúc 
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1 


Bài 164.Tính S(w) = T 


có ?: dâu phân sô. 


1+ 


—_ Lưu đồ thuật toán. 


Kết thúc 
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Bài 165.Tìm số nguyên k lớn nhất sao cho 2# < n + 1 với n là một số 

nguyên dương. 
—_ Ví dụ0I: 

+_ Dữ liệu vào: m = 1. 

+ Dữ liệu ra: k =0. 
—_ Vídụ02: 

+ Dữ liệu vào: n = 18. 

+_ Dữ liệu ra: k = 4. 

+_ Giải thích: 2# = 16 < 18. 
—_ Ví dụ03: 

+ Dữ liệu vào: mn = 119. 

+ Dữ liệu ra: k = 6. 

+_ Giải thích: 25 = 64 < 119. 
—_ Lưu đồ thuật toán (đề ngh\). 
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Bài 166.Tìm số nguyên k nhỏ nhất sao cho 2Ÿ > với m là một số 
nguyên dương. 
—_ Vídụ0I: 
+_ Dữ liệu vào: m = 1. 
+ Dữ liệu ra: k = 1. 
—_ Vídụ02: 
+ Dữ liệu vào: n = 18. 
+ Dữ liệu ra: k = 5. 
+ Giải thích: 2° = 32 > 18. 
—_ Vi dụ03: 
+ Dữ liệu vào: mn = 119. 
+_ Dữ liệu ra: k = 7. 
+_ Giải thích: 2” = 128 > 119. 
— _ Lưu đồ thuật toán (đề nghị). 
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Bài 167.Cho ?ø là số nguyên dương. Hãy tìm giá trị nguyên dương k 
lớn nhất sao cho S(k) < n. Trong đó S(k) được định nghĩa như 
sau: S(k) =0 +1+2+3+---+k. 

—_ Vidụ0I: 

+_ Dĩ liệu vào: n = 01. 

+_ Dữ liệu ra: k =0. 
—_ Víidụ02: 

+ Dĩ liệu vào: n = 18. 

+ Dữ liệu ra: k = 5. 

+_ Giải thích: S(5)=0+1+2+3+4+5= 15 < 18. 
— _ Lưu đồ thuật toán (đề nghị). 
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